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Abstract 



The linear span V n of the sums of all permutations in the symmetric 
group S n with a given set of peaks is a sub-algebra of the symmetric 
group algebra, due to Nyman. This peak algebra is a left ideal of the 
descent algebra T> n ; and the direct sum V of all V n is a Hopf sub- 
algebra of the direct sum V of all V n , dual to the Stembridge algebra 
of peak functions. In our self-contained approach, peak counterparts 
of several results on the descent algebra are established, including a 
simple combinatorial characterization of the algebra V n ; an algebraic 
characterization of V n based on the action on the Poincare-Birkhoff- 
Witt basis of the free associative algebra; the display of peak variants 
of the classical Lie idempotents; an Eulerian-type sub-algebra of V n ; a 
description of the Jacobson radical of V n and its nil-potency index, of 
the principal indecomposable and irreducible T-Vmodules, and of the 
Cartan matrix of V n - Furthermore, it is shown that the primitive Lie 
algebra of V is free, and that V is its enveloping algebra. 
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1 Introduction 



For any positive integer n and any permutation ir in the symmetric group 

Sri) 

Des(-7r) := { i | 1 < i < n — 1, in > (i + } 

is the descent set of it. In a remarkable paper of 1976, Solomon discovered 
(in the wider context of finite Coxeter groups) that the linear span V n of 
the elements 

A D := ^ 7T) DC{l,...,n-l} 

Des(7r)=D 



is a sub-algebra of the group ring KS n (]36|]) of dimension 2 n_1 . The ground 
ring K will throughout be assumed to be a field of characteristic 0. Several 
independent proofs of Solomon's result have been given, adding up to a 
better understanding of the descent phenomenon (see, for instance, |], [l5|, 



17, 3f 



Malvenuto and Reutenauer introduced the structure of a graded Hopf alge- 
bra on the direct sum KS = © n>0 KS n , based on the convolution, or outer 
product (^5|). The Solomon descent algebra 

V = Q)V n 

n>0 

is a Hopf sub- algebra of KS, dual to the algebra Qsym of quasi-symmetric 



functions ([17, ^5|) and isomorphic to the algebra of noncommutative sym- 
metric functions ( |L6| ) . The algebra V with its triple algebraic structure has 
been subject to rapidly increasing interest for the past fifteen years. As a 
consequence, a number of surprising results on T> have been obtained, con- 
necting the descent algebra to many other fields of algebraic combinatorics 
such as the theory of the free Lie algebra, the representation theory of the 
symmetric group, and the theory of 0-Hecke algebras and related structures. 
Some of the major contributions are [§, 0, |l5|, |(], [3(J. Another 

interesting branch of the investigations dealt with extensions of the descent 



algebra (M, 27, M) 



* * * 
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For any permutation tt £ S n , 

Peak(7r) := { % \ 2 < i < n - 1, (i - 1)tt < in > (i + l)7r } 

is the peak set of tt. Our starting point is the following refinement of [^] 
(see also [||). 

Main Theorem 1. The linear span V n of the elements 
n p := Y, FC{2,...,n-l} 

Peak(7r)=P 

is a left ideal of T> n of dimension f n , for all n > 0, where f n denotes the 
n-th Fibonacci number, defined by fo = fx = /2 = 1 and f n = f n -i + fn-2 
for all n > 2. 

(To save trouble, let it be said that V n is an algebra without identity.) 

In addressing the properties of the peak algebra V n , numerous combinato- 
rial and algebraic concepts related to the descent algebra T> n deserve to be 
transferred to the peak setting. To emphasize this, is the main goal of the 
present work. Almost every aspect of the theory of the Solomon descent 
algebra has a peak counterpart indeed. We should like to point out that 
a new and illuminating approach has been introduced in only recently, 
relating V n to the descent algebras of type B and D. 

As one part of our investigations, three independent proofs of Main Theo- 
rem |l| are given, providing a better understanding of the peak phenomenon. 
The first one is based on the fact that the direct sum 

n>0 

is a Hopf sub-algebra of V (Section |3|); the second one is purely combinatorial 
(Section |4|); while the third one is immediate from an algebraic characteri- 
zation of V n arising from the action on the Poincare-Birkhoff-Witt basis of 
the free associative algebra (Section^). 

The Hopf algebra V is the graded dual of the Stembridge algebra of peak 
functions — a sub-algebra of Qsym, which arose naturally from the context 
of enriched P-partitions ( |]3^| ). Stembridge's peak algebra has already been 
studied intensively (|5|, |6|, Q). Some of those results are recovered. The 
approach presented here, however, is self-contained and independent of the 
theory of quasi-symmetric functions; for the convenience of the reader more 
familiar with that setting, enough information is provided to transfer the 
results to Qsym, by duality. 



4 



* * * 



This paper is subdivided into several sections, each of which contains one 
main result. Their labeling thus coincides with the labeling of the sections. 
For a first impression, taking note just of these main results is sufficient. 
A more detailed overview follows below. We mention that the fruits of 



J7], |g, 15, |2jJ will be of particular importance. 

In Section |2[ some basic results on T> and its duality to Qsym are recalled. 
This allows to confirm that V — as a co-algebra — is the graded dual 
of Stembridge's peak algebra. Independent from that, the Hopf algebra 
structure on V is established in Section ||], which yields, in particular, a first 
proof of Main Theorem [l], and recovers results due to Stembridge [|38| and 
N. Bergeron et al. ||, by duality. Furthermore, V is a polynomial ring in 
the (non-commuting) variables T n , n odd, with respect to the outer product, 
where T n denotes the sum of all alternating permutations in S n . 

A simple combinatorial characterization of V n follows in Section |], which 
says that ip £ T> n is an element of V n if and only if ip is invariant under right 
multiplication with the transposition r € S n swapping 1 and 2. Clearly, 
this implies again that V n is a left ideal of V n . Furthermore, extensions of 
V n may now be obtained easily as in the case of T> n . The combinatorial 
approach extends to arbitrary finite Coxeter groups. As a by-product, a 
short proof of Solomon's result in the general case is obtained. 

As an outer sub- algebra of T>, the peak algebra V is also generated by a series 
of divided powers and therefore — as a general fact — a homomorphic 
image of the Hopf algebra T>. This is shown in Section || and allows to 
complete the picture of duality to Stembridge's peak algebra. In Section ||, 
the commutative counterpart of the peak algebra V n is computed, which is 
the dual way of stating Theorem 3.8] and serves as a helpful tool for 
what follows. 

The investigations in V n (as a sub-algebra of KS n ) start in the important 
Section [7|, where Lie idempotents in V n are constructed and peak counter- 
parts of the classical Lie idempotents are displayed. As a consequence, it is 
shown that the primitive Lie algebra of V is free, and that V is its envelop- 
ing algebra. Some applications related to the Dynkin peak operator and 
the Klyachko peak Lie idempotent are presented. Furthermore, considering 
peak Lie idempotents allows to derive an algebraic characterization of V n 
in Section ^, which rests upon the remarkable corresponding result on T> n 
given in [fil]]: an element ip £ T> n is contained in V n if and only if — via 
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Polya action — ip annihilates the product P\ ■ ■ ■ P& of the homogeneous Lie 
monomials Pi , . . . , P^ in the free associative algebra over a set X whenever 
Pi is homogeneous of even degree. 

An Eulerian-type sub- algebra of V n , linearly generated by the sums of all 
permutations with a given number of peaks, is introduced and studied in 
Section ||. Once more, there is a perfect analogy to the descent case. A 
related result is due to Doyle and Rockmore 

In Section [R], basic information on the structure of V n can be derived easily 
from the corresponding results on V n obtained in jj], |||, since V n turns out 
to be a direct summand of the regular P n -left module. This includes a 
description of the Jacobson radical of V n and its nil-potency index, of the 
principal indecomposable and the irreducible P n -modules, and of the Cartan 
invariants. Finally, there is a conjecture on the descending Loewy series of 
V n , which is partially proven. 

Throughout, dimM denotes the ET-dimension of a if-vector space M, and 
products 7T£T of permutations ir,a € S n are to be read from left to right: first 
7r, then a. 

2 The Solomon descent algebra, quasi-symmetric 
functions and duality 

In this section, some notations are fixed and enough of the basic results 
on the Solomon descent algebra is reviewed to start our investigations. A 
short recall of the duality between this algebra and the algebra of quasi- 
symmetric functions follows, allowing to deduce that the direct sum V of all 
peak algebras P n is the dual of the algebra of peak functions introduced by 
Stembridge in |p8| - 

Let N (respectively, No) be the set of all positive (respectively, nonnegative) 
integers and put 

7^:= {k eN\k < n} and n, := { k G N | k < n } 

for all integers n. A second basis of T> n is constituted by the elements 

ECD 
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By inclusion/exclusion, 

A D = (-l) |D| ~ |i?l E E , (1) 

ECD 

for all D C n — 1, . 

Sometimes it is more convenient to use compositions of n instead of subsets 
of n — 1, as indices. Let N* be a free monoid over the alphabet N. The con- 
catenation product of q, r G N* is denoted by q.r in order to avoid confusion 

with the ordinary product in N. For any q = q\ q^ G N*, £(q) := k is 

the length and sum q := q\ + • • • + q^ is the swm of g. If sum q = n, q is a 
composition oi n (q \= n). The mapping 

g i — > D(<?) := {91,91 + 92, • • • ,9l H h Qk-i} 

is a bijection from the set of all compositions of n onto the power set of 
n — 1„ and £(q) = \D(q)\ + 1 for all q \= n. Set 

A Q. = A D(g) and S ?. = H 0(g)^ 

If r = r\ 77 G N* such that sum r = sum g and D(r) C D(q), then g is 

called a composition ofr (q \= r). Equivalently, there exist gW, . . . , q( 1 ' G N* 
such that q = and gW |= for all i G Zj. Now (|l]) reads as 

A 9 = H r . (2) 

g|=r 



The direct sum 

KS:=Q)KS n 

n>0 

is equipped with an inner product * inherited from the ordinary products 
in KS n , n > 0, by orthogonal extension: 

I ad if n = m, 
a*(3:={ 1 (3) 
10 if n 7^ m, 

for all n, m G No, a G KS n , f3 G KS m . Solomon's result mentioned in the 
introduction may be restated as follows. 

2.1 Theorem. The direct sum T> = © n >o^n a sub-algebra of (KS, *). 
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Malvenuto and Reutenauer introduced the structure of a Hopf algebra on 
KS ( p5[ ) , based on the convolution or outer product * and a coproduct 4- • 
The identity element in (KS,*) is 0, the empty permutation in So. For our 
purposes, it is enough to recall the following result (ibid., Theorem 3.3): 

2.2 Theorem. D is a Hopf sub-algebra of (KS,*, X)- Furthermore, 

Z r *Z q = Z r -i, (4) 



for all q,r £ N*, and 

n 

H n ;=^H fc ®H n ~ fc (5) 

k=0 

for all n £ No, where H° := 0. In particular, (£>,*) is a polynomial ring in 
the (non- commuting) variables 

Z n = £ 7r = id « (n G N), 

Des(7r)=0 

where id n denotes the identity in S n . 



The Hopf algebra (T>, *, 1 ) is isomorphic to the Hopf algebra of noncom- 



mutative symmetric functions ([16]). In that setting a crucial connection 
between the inner and the outer product on T> has been established (fi~6|, 
Proposition 5.2]). To state it, note that the inner product * on T> canonically 
gives rise to a (component-wise) product on T> (g> T> (which is also denoted 
by *)• 

2.3 Lemma. For all a, /3, 7 £ V, 

(a* / 9). 7 =((o®/3)*(7i))t, 

where f : T> ®T> — > P is £/ie linearization (cp ® < i/?)f = ip-kvp of the outer 
product -k on D. 



* * * 



Let X = {#1,2:2, • • •} be an infinite set of commuting variables and denote 
by 



M r := £ 



a^ 1 • • • 



h<—<ii 
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the monomial quasi- symmetric function indexed by r, for all r = r\ r\ £ 

N*. The M r 's constitute a linear basis of the algebra Qsym of quasi-sym- 
metric functions introduced by Gessel (p7|). A second basis of Qsym consists 
of the fundamental quasi- symmetric functions, defined by 

F q :=Y,M r (q 6 N*). 

As before, subsets of re — L as indices work equally well (whenever n is clear 
from the context): For D C re — 1„ choose r \= n such that D = D(r) and 
set 

M D := M r and F D := F r . 

The algebra Qsym is equipped with two coproducts, the outer coproduct 7 
and the inner coproduct 7'; the former turns Qsym into a (graded) Hopf al- 



gebra. For details, the reader is referred to [25]. In the same paper, there is 
the following result which allows to transfer results on quasi-symmetric func- 
tions to the Solomon algebra and vice versa (ibid., Theorems 3.2 and 3.3). 

2.4 Theorem. The graded dual Qsym* of Qsym with the product inherited 
from the outer coproduct 7 and the coproduct inherited from the ordinary 
product o/Qsym, is isomorphic to the Hopf algebra ("D,*, X)- 

In this isomorphism, the basis { F* \ q £ N* } of Qsym* dual to the basis 
{ F q I q € N* } of Qsym corresponds to the basis { A q \ q € N* } of V. 

Furthermore, the same mapping is an isomorphism of the algebra Qsym* 
with the product inherited from the inner coproduct 7' o/Qsym, onto (D, *). 

The latter part of the preceding theorem is due to Gessel. Define a pairing 
between T> and Qsym by 



'A« F s 



1 if q = s, 
if q jt s, 



then the above result leads to the following reciprocity laws: 

(<p*i/>j) = (p®^,Y(/)) 

(<p*ip,f) = (<^<g>V,7(/)) 

{<p,fg) = (<pl,f®g) 



for all tp, if) 6 T>, f, g £ Qsym. Furthermore, Theorem 2.4 implies that X 1S 



also a homomorphism for the inner products on T> and T> ®T>. 
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* * * 



A brief argument follows which shows that V is the dual of the sub-algebra 
^3 of Qsym introduced and studied by Stembridge in . 

Set D + z := {d + z\d 6 D} for all integers z and D C No, then 

Peak(vr) = Des(vr) n (jj n - 1, \ Des(vr)) + l) , (6) 

for each ir £ S n . In particular, P C n, is a peak set of a permutation tr £ S n 
if and only if P C {2, . . . , n - 1} and P f] (P - 1) = 0. In this case, P is 
called a peak set in n,. 

Each homogeneous component *p„, of *p has a linear basis constituted by the 
elements 

K P := Fd > 
DC n-lf 
PCDa(D+1) 

indexed by peak sets P in n,, where Da(D + 1) = £>\(£> + 1) u (D + 1)\D 
denotes the symmetric difference ((3^, Theorem 3.1(a) and Proposition 3.5]). 
Furthermore, if P(D) := D n ( (n- 1, \-D) + 1) for all D C re - 1„ then the 
linear mapping : Qsym — > !p, defined by 

is an epimorphism of algebras ( [j38| , Theorem 3.1(c) and its proof]). Now, 
defining 

V ± :={fe Qsym |<p,/> = for all <p G P}, 

we are ready to state and prove the following duality, however, for the time 
being, with the restriction to the coproduct in T> and the product in Qsym. 

Main Theorem 2. V 1 - = ker6>. 

In particular, V is a sub-coalgebra of (T>, X), dual to the Stembridge peak 
algebra ty, and 

\ 1 ifP = Q } 

[II ,Kq] := < (P, Q peak sets in r^, n £ No) 

I otherwise, 

defines a pairing between V and such that 

[<p, fa] = [<pl , / ® g] 

for all per, f,gey. 
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Proof. For any element / = Yl,D a DFD G Qsym n , / _L V if and only if, for 
all peak sets P in n,, 

= (n p ,/) = ^a D ^ {A E ,F D )= ]T «d- 

D P(E)=P P(D)=P 

But this is equivalent to 

fd = Y j a D F D e = Y J ( ^d)k p = 0, 

D P P(D)=P 

that is, / € ker#. This proves the first claim. As a consequence, V 1 - is an 



ideal of Qsym, hence V a sub-coalgebra of T>, by Theorem 2.4. Furthermore, 



as a general fact, V is the graded dual of Qsym/'P , with pairing 

for all G V, / G Qsym, where / := / + "P -1- . The observation that the 
mapping : .Fp i— > is an isomorphism of algebras from Qsym/ker# = 

Qsym/'P" L onto completes the proof. □ 

The situation dual to the one in the preceding theorem — displaying V as 
a factor algebra of (£>,*) and dual to as a sub-coalgebra of (Qsym, 7) - 
is analyzed in Section However, the duality of V and ^3 is not needed 
in what follows. Main Theorem |2| rather serves as a link to the theory of 
quasi-symmetric functions for the reader more familiar with that setting. 



3 The peak algebra V 

The investigations in the peak algebra V = © n>0 T^n now begin with estab- 
lishing a triple algebraic structure on V as in the case of the descent algebra. 
V is a sub-bialgebra of (£>,*, I) and — as a consequence of this — a left 
ideal of (V, *). 

The number of peak sets in n, (and thus the dimension of V n ) is readily seen 
to be the Fibonacci number f n , defined by /1 = /2 = 1 and 

fn = fn-l + fn-2 

for all n > 3. This number equals the number of odd compositions q of n 
(<? Nodd n ) 5 where q = q\ qu G N* is called odd if qi is odd, for all i G fc,. 
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To obtain a correspondence between peak sets in n, and odd compositions q 
of n, choose mi, . . . , € No such that qi = 2rrii + 1, for all i € fc,, and set 

g:= 2- mi .1.2- m2 .l 2- m M |= g, 

where d ,m denotes the m-th power of d in N*, for all d G N, m £ No- 
Observing that 

£>(«) = .0(g) n (D(q) + 1) (7) 

we claim the following. 

3.1 Proposition. The mapping 

q^P{q) := (n - 1, \ D(q)) + 1 

is a one-one correspondence between the odd compositions of n and the peak 
sets in n,, and 

%)=!^\((f(?)-l)U^)), (8) 

/or a// g |= odd n. 

Proof. Equation (|8|) is immediate from equation (0). 

Furthermore, 1 ^ P(<?) is obvious, while n — 1 E -D(^) implies that n ^ P(q), 
which shows P(q) C {2, . . . ,n — 1}. From g, < 2 for all j, it follows that 
P(q) H (P(g) — 1) = 0, hence P(q) is a peak set in n,. 

If g,r ^ odd n, then P(g) = P(r) implies -D(g) = £>(?"), by (@), thus q = r. 

The proof is complete, since both sets in question have cardinality f n . □ 

* * * 

To analyze outer products of the elements of V (based on formula (Q)), 
consider the basis of V n constituted by the elements 

r p := n<? ( p a P eak set in Bi), (9) 
Q 

where the sum is taken over all peak sets Q in n, containing P. By inclu- 
sion/exclusion, 

n p = ]T(-i)i«i-i p irQ (io) 

Q 
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with the same range of the sum. Proposition 3.1 allows to take odd compo- 
sitions instead of peak sets as indices: 

for all q \= odd n. 

3.2 Proposition. The elements T r , r \= oii n, constitute a linear basis of 
V n . Furthermore, 



q\=s\=q 



for all q\= odd n. 



Proof. The basis property follows from Proposition 3.1 



Let q |= odd n and P := P(q), then (g) implies that P C Peak(-7r) if and only 
if P C Des(vr) C n - 1, \ (P - 1), for all vr € S n . Now combine (JTJ) and (|) 
with standard set theoretic arguments to obtain 

r p = E nQ 

Q peak set in n, 
PCQ 

E A " 

PCDC n-l| \(P-l) 

E E (- 1 ) |D|H£| - £ 

PCflC n-l| \(P-l) ECD 

E E (-i)i^i ^ 

EC n-l| \(P-l) EUf CDC n-l| \(P-l) 

^2 (_i)I^upi-ipi e e (-i) ]£>l 

ECn-l\(P-l) pc (n-l,\(P-l))\(gUP) 

(_!)|£UPH£| s s 

n-l,\((P-l)UP) CBCn-l|\(P-l) 

V (-l)l BLLP H E l E B . 

D(q)CECD(q) 
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But, for each E C n - 1, such that D(q) C £ C £>(<?), 

E\PC £>($) \ P = D(q) n (£>($) + 1) C D(q), 

hence |-E U P\ = \D(q) U P\ = \D(q)\ + \P\. It follows that 

f p = (_i)|P| £ H £ 

B(9)CBCD(,-) 
= (_i)(«-%))/2 (_!)^)-%) S * 

</H*N 

as asserted. □ 
A direct consequence of Proposition |3.2| is 

3.3 Proposition. (V,*) is a sub-algebra of(T>,-k). Furthermore, 

r * T q = v r - q 

for all q,r G N* odd. 



Proof. For all g ^ od d n, r \= odd m, by Proposition qJ2^ and ([|), 



r r *r 9 = (-i)("*+«-^ r )-^9))/2 ^ (_i^w-<(»-)+<(t)-<(9)s»^g* 

f|=s|=r ?HI=9 

— -pr.q 

since f.g = r\q. □ 

The preceding result is the dual way of stating || Theorem 2.2] (see also 
Corollary |5.6| ). It seems to be worth mentioning that {V,*) is thus a poly- 
nomial ring in the (non-commuting) variables T n = n^ 2 ' 4 '"' ,n_1 ^, n € N odd, 
each of which is the sum of all permutations tt 6 S n with the maximal peak 
set {2,4, . . . ,n — 1}. These permutations are sometimes called alternating, 
since 

1-7T < 2-7T > 3-7T < 4lT > • • • < (fl — l)lT > HIT. 
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To analyze co-products of elements of V n , it is more convenient to consider 
the minimal peak set 0: Define 

E n = 2II G v n , 

for all n G N. This is (up to the factor 2) the sum of the valley permutations 
it in S n , defined by the property 

1-7T > 2"7T > • • • > klT < (k + 1)7T < • ■ ■ < n7T, 

where := l-zr -1 . The factor 2 and the multiplication rule 

A 1 '* * A m = A 1 '*-" 1 + A 1 '^ 15 -^ 1 ) (11) 
for all k,m G N ( fl6| , (52)]) allow to rewrite the definition to 

n n 

E n = 2 A 1,fc - (n ~ fc) = V A 1,fe * A n ~ k , (12) 

fc=0 fc=0 
where A := 0. For all q = q\ qu G N*, set 



then H 9 G P, by Proposition 3.3, and these elements may be expressed in 
terms of the Il-basis and the T-basis of V, and the H-basis of T>, as follows. 

For all q = q\ q^ \= n, let q< := g& denote the final letter of q. More 

generally, if q \= r = r\ n, say q = gW qW such that gW |= for all 

i G Z|, let 

I 

(*ht 



1=1 

be the product of the r-finals of q. 

3.4 Proposition. Let n G N, r |= n and put D := D (r) U (D(r) + 1), f/ien 

Q peafc sei in 
QCD 

_ 2 t{r) (-i)ioi r Q 

QC n-l| \D 
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2 e(r) ^ (_l)(n-%))/2 r g 

q\=r 
q odd 

2 t(r) (-1)™-%) -<?. 

q\=r 
F r (q) odd 



In particular, 



_ 2 (— l)^"^^))/ 2 r 9 = 2 ^ (— l) n- ' t<yqS> E q . 

qt odd 

Proof. To begin with, consider the case r = n, then (|i~0|) implies H n = 2n c ' = 
2£ Q cn^(-l) IQI r Q , hence E» = 2E ghddn (-l) ( ^ ))/2 r 9 , by Proposi- 
tion |3.1|. Furthermore, by ( |l2| ) and 



n. 



fc=0 
n-1 

= ^((-l^-sM^OM) _|_ (— l) n ~ ^( s )) ~ s 

= E(-l) n ~^ S) ((-l) St+1 + l) S s 
s|=ri 

st odd 

as asserted. Now let r = ri 77, then the latter identity implies 

= ( 2 E ("l) ri ^ (s) H s )*...*(2^ (_i)n-<W s 

s|=n s\=r t 

S< odd S* odd 

s\=r 

F r (s) odd 
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Similarly, 

E r = (2 (-l) (ri - £(9))/2 H)*---*(2 £ (-l) (n ^ W)/2 H 

g|=odd»*i g(=od<jn 
= 2 Z ^(_i)(«-%))/2 p? 

g odd 

But, for each q |= odd n, the condition q \= r is equivalent to 
D(r) C .0(g) = n-l,\((P(g) - 1) U P(g)), 
by (H|), and this is another way of stating P{q) Q n — 1\ D. Finally, 

Y (-l)IOIr Q = Y uQ 

QC n-l,\ D QCD 
easily follows from (||). □ 

We are now in a position to state and prove the peak counterpart of Theo- 
rem Ifl. 

Main Theorem 3. V is a Hopf sub-algebra of (V,*, X)- Furthermore, the 
elements rf 1 , q € N* odd, constitute a linear basis ofV, and 

for all q,r G N* ; m/iife 

§n=£ 



k=0 



for all n € N, where S° := 0. In particular, (P,*) is a polynomial ring in 
the (non- commuting) variables 



Peak(7r)=0 



Proof. Expressing the elements E q , q \= odd n, in the E-basis of V n yields 
linear independency, by Proposition |3,4| and triangularity. These elements 
thus constitute a linear basis of V n as asserted. The multiplication rule is 
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H r * = H 1 "' 9 , by definition, while the co- multiplication rule follows from 
standard arguments based on (|5|), (|l2|), and 



A i - n 4=E Al ' fc ® Al 



L' fc ^ A l'( n ~ fe ) 
fc=0 

for all n G N (see pi 3.8]). □ 



A sub-algebra A of (KS,*) is graded by intersection if .4 = n>o (^4ni ; C5 n ). 

Main Theorem ^ combined with the following consequence of Lemma 
yields a /irsi proof of Main Theorem 

3.5 Proposition. Let A be a sub-bialgebra of (T>,*, 4) and assume that A 
is graded by intersection, then A is a left ideal ofT> with respect to the inner 
product. 

Proof. Let q G N* and proceed by induction on £(q) to prove that * A C A 
For £(#) = 1, this is another way of stating that A is graded by intersection. 

Let n G N, then for all q £ i, there exist aj^ , a G A (i G I) such that 
°4 = Sie/ a i ® a i > hence 

S*».a = ((a»®S B ).(a4))t=E( Sff *^ 1) )*«? )e ^ 



by Lemma 2.3 and induction. □ 



4 A Combinatorial Approach 

There is a simple combinatorial explanation of Main Theorems |] and ||, 
which will be given in this section. 

Blessenohl and Laue introduced a graph structure on S n to describe the 
descent classes {it G S n | Des(-7r) = D}, D C n — 1, , and to derive a com- 
binatorial proof of Theorem |2.1| ( || Section 4] ) . A slight extension of this 
graph structure yields a combinatorial characterization of the elements of V n 
and, as a consequence, a two-line proof of Main Theorem |l[ Furthermore, 
peak analogs of certain extensions of the algebra T> n may easily be obtained 



(see Remark 4.1). 



This combinatorial concept extends to arbitrary finite Coxeter groups (in- 
stead of S n ) and allows a short proof of Solomon's result in the general case, 
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as is briefly explained at the end of this section. Arising from this, there is 
the notion of a peak- like sub-algebra of the group algebra of a finite Coxeter 
group. 

Throughout, r n ^ denotes the transposition swapping i and i + 1 in S n , for 
all n € N and i E n — 1„ and T\ t i denotes the identity in S\. All what follows 
is based on the observation that 



Peak(vr) = Peak(vrr„, i i) (13) 

for all jt 6 5„, that is, swapping 1 and 2 in the image line of tt does not 
change the peak set of ir. Indeed, if {lir^ 1 , 2tt~ 1 } = {k,l} such that k < I, 
then either I — k > 1, hence even Des(7r) = Des(7rr nj i), or I = k + 1. In 
the latter case, Des(7r) and Des(-7TT nj i) differ exactly by the element k, which 
also implies (|l3|) , since k — 1 G Des(-7r) U {0} and k + 1 ^ Des(7r). 

As a consequence of (13), H p r n: i = U p for all peak sets P in n,, which is 



one part of 

Main Theorem 4. Let (p G D n> then (p € V n if and only if (pr ni i = (p. 



This characterization implies, in particular, that V n is a left ideal of T> n , 
that is, o second proof of Main Theorem^. For, if a S T> n and (p € V n , then 
a<p £ X> n) by Theorem |2.1| , and (a(/?)r n) i = a(ipr n! i) = aip, hence aip G V n . 

4.1 Remark. Main Theorem^ may be restated as 

V n = V n r\ (KS n (\6 n + r n ,i)) = V n n (P n (id n + r n ,i)) . 

T/ie direct sum KS 12 := -ftTSo ® © n >i KS n (l + r nj i) is a sub-algebra of 
(KS,*) and a left co-ideal of {KS,i)~that is, KS 12 i C KS" 12 ® KS 1 . This 
is readily seen from the combinatorial description of the outer product * and 
the coproduct X given in j$h\ pp. 977-978]. It follows that 

v = vn KS 12 



is a convolution sub-algebra and a left co-ideal of T> . Thus, since (D,X) is 
co-commutative, V is a sub-bialgebra of (£>,*, 4); which essentially recovers 
Main Theorem [|. 



Clearly, peak analogs of the extensions of V n introduced in Jjj|, \2l[ , \34J 
may be obtained along the same lines. For instance, in the above argument, 
consider the sub-algebra C (respectively, C) of (KS,*) generated by all Lie 
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elements (respectively, Lie idempotents) in KS n , n € No, instead of T> (see 
|H [||/ ; or Section % for the necessary definitions). C and C are inner 
sub-algebras of KS (containing T>), and co- commutative Hopf sub-algebras 
of(KS,*,l) (!§%^j), hence so are C 12 := CPiKS 12 and t 12 :=CnKS 12 ; 
and 

V = VHKS 12 C t 12 C C 12 . 

In particular, there is the chain V n C C 12 C C} 2 of sub- algebras of the group 
algebra KS n . A similar argument applies to the Hopf algebra of the planar 
binary trees introduced by Loday and Ronco (W^j). 

We refrain from a more detailed analysis of the properties of these extensions 

0fV n . 

The proof of the remaining part of Main Theorem |] requires a little more 
work and is based on a local description of the peak classes 

{ tt € S n | Peak(7r) = P } (Pa peak set in n,). 

Let k,l E 7J] and tt, a £ S n , then k is called a neighbor of I in 7r if | fcvr - 1 — 
Zvr 1 [ = 1, that is, if k is a neighbor of £ in the image line (l7r).(27r) (nn) 

Of TT. 

Following Blessenohl and Laue, a is called a descent neighbor of tt if there 
is an index i € ra — 1, such that <r = 7rr ni j and i is not a neighbor of i + 1 
in 7r. In this case, write a ^ tt. Denote by ~^ the smallest equivalence 
relation on S n containing ^ to recall |], Proposition 4.2]: 

4.2 Lemma. Des(7r) = Des(<r) if and only if tt a, for all tt, a € S n . 



The identity ((T^) suggests the following analog of Lemma L2 for peak sets 



a is called a peafc neighbor of 7r if a is a descent neighbor of tt or a 
TTT n ^\. In this case, write a ^ tt. Furt 
equivalence relation on S n containing 



ttt Ui \. In this case, write a ^ tt. Furthermore, denote by ~^ the smallest 



p 

For instance, 316245 is a descent neighbor (hence also a peak neighbor) of 
216345, while 1_26345 is a peak neighbor, but not a descent neighbor of 
216345. 

4.3 Proposition. Let tt E S n and i € n — 1, such that i, % + 1 are neighbors 
in tt and each neighbor ^ i, i + 1 o/ i and i + 1 in tt is larger than i + then 
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Proof. By induction on i. If i = 1, then ir ^ 7rr n> i. 

Let i > 1, then i — 1 is not a neighbor of % in ir, since all neighbors of i in 7r 
are larger than i. Furthermore, i is not a neighbor of i + 1 in 7rr n i_i, since 
i — 1 is a neighbor of i + 1 in 7rr ni j_i, while the second neighbor of i + 1 in 
7TT n i_ i, if it exists, is larger than i + 1. It follows that 

cr := 7rr nii _iT nj j ~^ 7r. 

Let 7f := 7TT n) j, then the same argument as before shows 

a : = 7fr nii _ir n> j ~^ 7T. 

Furthermore, 

0~1~n,i~ 1 — 7TTji,,i— l^n^^Vi,*— 1 — ^Tn,i^"n,i—lTn,i — ^Tn,i—lT"n,i — Cj 

i — 1 and i are neighbors in a and each neighbor ^ i, i — 1 of i and i — 1 in 
cr is even larger than i + 1. Inductively, ir ~ a ~ a 7r. □ 



Observe that cr ^ ir implies that Peak(7r) = Peak(cr), by Lemma 4.2 and 



(|l3|). This is thus the immediate part of 
4.4 Lemma. Peak(-7r) = Peak(<r) if and only if tt ~^ a, for all 7r,cr £ S n . 

Proof. Let ir £ S n and P := Peak(-7r). Note that Des(7r) is a peak set if and 
only if Des(-7r) = P. We first show: 

(*) If Des(7r) ^ P, then there exists a permutation tt G S n such that n ~ ir 
and |Des(ff)| < |Des(7r)|. 

Let Des(7r) ^ P, then there exists k G Des(7r) such that k — 1 G Des(7r)U{0}. 
Let fc be maximal with this property and put c := (k — l)ir, b := kir and 

1 := (k + l)7r. In the case of k = 1, c should be read as oo. The choice of 
implies c> b > i. 

The neighbors of 6 in 7r are z and c (or just Hi k = 1). If b 7^ i + 1, then 6—1 
is not a neighbor of 6 in 71", since c> b, hence ir ^ 7rr n) &_i. The neighbors 
of 6 — 1 in 7rr n) 6_i are c and i (or, again, just i if A; = 1). Repeating this 
procedure, gives a permutation n ~^ 7r such that (A; — l)7r = c, Aot = i + 1 
and {k + l)ir = i. Furthermore, k + 1 ^ Des(7r) = Des(7r), which implies 

2 < (At + 2)ir in the case of k + 1 < n. It follows that 7r := irT n ^ ~ ir, by 
Proposition [O, and Des(-7f) = Des(-7r)\{A;}. This proves (*). 
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Now let a G S n such that Peak(cr) = Peak(-7r) = P. Applying (*) a number 
of times, yields a permutation ff G S n such that ir ~ ff and Des(7f) = 
Peak(-7f) = P and a permutation a G S n such that cr ~^ a and Des(er) = 



Peak(cr) = P. By Lemma 4.2, 7r ~ tt ~ <r ~ ex. □ 
v ' ' 1— f p D P 



The preceding proposition leads to a 

Proof of the remaining part of Main Theorem [J. Let (p = X^eS™ ^ 7r7r ^^™> 
then fc^r = A; CT whenever 7r ^ a. If, additionally, <^T nj i = ip, it follows that 
^tt = k(j whenever ir ^ a, hence k n = k a for all it, a G S n such that ir ~^ a. 



Now Lemma 4.4 implies (p G "Pn. □ 



* * * 



The concept of descent and peak relations extends to arbitrary finite Coxeter 
groups as follows. 

Let (W, S) be a Coxeter system and assume that W is finite (for details, see 
|p6| ). denotes the length of io viewed as a word in the elements of S, 

for all u> G W. Let 

Des(w) := { t G 5 | £(wt) < £(w) } 

for all w G TV and denote by T>(W) the linear subspace of the group algebra 
KW generated by the elements 

VK ■= ^2 w > K - s - 

Des(w)=K 

w is called a descent neighbor of w (w ^ w) if there exists an element s G S 
such that w = sw and sw wt for all i G S.f\ Denote by ~ the smallest 
equivalence relation on W containing then 

Des(ii;) = Des(u) if and only if w ~ v, (14) 

as I learned from discussions with C. Hohlweg and C. Reutenauer. The 
proof is a straight-forward generalization of the proof of ||, Proposition 4.2] 
and is skipped. 

As a consequence, there is a short proof of Solomon's result imitating the 
proof of H Theorem 4.1]. 

1 Note that, in the setting of [^| that is used here, for W = S„, products of permuta- 
tions are to be read from right to left. 
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Theorem (Solomon, 1976). V(W) is a sub-algebra of KW . 



Proof. Let I, J C S, then yiyj = Y^weW #F(I, J, w) to, where 

F(I, J, to) := { (it, v) G W x W | Des(u) = I, Des(-o) = J, uv = w }, 

hence the claim is equivalent to #F(I, J, to) = #F(I, J, to) for all to, to G 
such that Des(to) = Des(to), that is to ~ to, by (0). 

It suffices to consider the case to ^ to. Let s G S such that w = sw and 
sto 7^ tot for all t G S 1 and define 



a s :W xW — ► W x W, (u, v) 



(su, v) if u 1 su $l S, 

(u, (u _1 sw)t>) if u~ 1 su G S, 



then tt-o = s(ut>) for all u,v,u,v G W such that (u,v)a s = (u,v). Further- 
more, u~ l su = u su, hence (u,v)a s = (u,v). It follows that a s is bijective 
and a s a s = \dwxw- 

Finally, if (u, v) G F(I, J, to), then (u, v) G F(I, J, to), which may be derived 
as follows: If u~ 1 su £ S, then su ^ ut for all t £ 5, which implies u -—^ u 
and Des(tt) = Des(ti) = I. If s := u~ x su G S, then sv ^ vt for all f £ S, 
since otherwise sto = usv = tot for a proper i G S. It follows that C ^ f 
and Des(t5) = Des(f) = J. 

Putting together all pieces, (Xs\f(i,j,w) is injective, mapping F(I,J,w) into 
F(/, J, to). Since everything is symmetric in to and to, it follows that 

#F(I,J,w) = #F(I,J,w), 

and the proof is complete. □ 

For any fixed s* G S, s*-peak relations may be defined by sto ^„ to if sto ^ 
to or s = s*. 

The sums of the corresponding s*-peak classes span a right ideal of the 
descent algebra T>(W) — a peak-like sub-algebra of T>(W). 



5 Series of divided powers 

In the setting of quasi-symmetric functions, Stembridge's peak algebra oc- 
curs as a sub-algebra of Qsym, which, by duality, corresponds to a homomor- 
phic image of T>. It turns out that an epimorphism (T>,*, X) (F,*, X) °f 
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bialgebras is realized by simultaneous inner right multiplication with H n in 
each homogeneous component V n . As a consequence, the picture of duality 
of V and the algebra of peak functions can be completed (Corollary |5.6| ). 

Let a n 6 KS n for all n > 0, then (a n ) n >o is called a series of divided powers 
if 

n 
k=0 

for all n € No- Equivalently, the element a = ^2 n>0 a n of the direct product 
of all KS n , n E No, is group-like, that is 

a\ = a® a. 

For instance, (H n ) n >o and (H n ) n >o are series of divided powers in T>, by (g) 
and Main Theorem |3[ 

For any ip € ivTS, there exist uniquely determined components (p n £ -K"S n 
of such that ip n = for all but a finite number of n and = Yl n >o L Pn- 
Therefore a yields a linear mapping KS — > KS, by (inner) right multipli- 
cation: 

(f*a = ^ifnOn . 
n>0 

More precisely, there is the following interesting consequence of the reci- 
procity law p.3|: 



5.1 Lemma. Let (a n ) n >o be a series of divided powers in V, then right 
multiplication with a = J2 n >o an > 

i a : V — > V, ip i — > (p*a, 

is a graded endomorphism of the bialgebra (T>,*, J,). 



Proof. Let tp € T> n , ip € V m , then tp*a = <~pa n 6 V n , by Theorem |2.1| , and 

((p-kip)*a = (ip -k ip) * a n+m 

n+m 

= [Up <g> ip) * a k ® a ra+m _fc) f 

fc=0 

= (^a„) * (^a m ) 
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by Lemma |2.3| . Now choose ip^' G T>k and </?2 G X'n-fe for all G Bo such 
that = JX <^ fe) ® Since 1 : X> -> V ® V is a homomorphism for 

the inner product, 

n 

(<pL a )i = (<P*<Xn)l = ipi *a n l = ^ Vl^ * a k ® ^ * a n-k = ¥4 (la ® t a ), 

fc=0 

which completes the proof, by linearity in ip and ip. □ 

The specialization a = S gives the main result of this section: 
Main Theorem 5. Right multiplication with 

n>0 

yields a graded epimorphism of bialgebras (T>,-k, X) — ► (T 7 ;*) 4-)- ^ n partic- 
ular, V n = P n S" «s a /e/t idea/ ofT> n , for all n > 0. Furthermore, 

E q = E q E n , (15) 

/or a/Z n G No, g |= n. 

Proof. Right multiplication with E is an endomorphism of the bialgebra 
(£>,★, 4), by Lemma |5.l| . In particular, 

~<?*H = (H 9l *---*S 9fc )S n = (E qi E qi ) * • • • * (E q *E qh ) = E q , 

for all q = q\ qt \= n. Recalling that { E q \ q G N* } is a linear basis of V 

and that { E q \ q G N* odd } is a linear basis of V, completes the proof. □ 

In what follows, <p := ipE denotes the image of p under the epimorphism 
l~, for all tp G T>, which is compatible with the definition of E q given in 
Section |, by ©. 

Note that both T> n and V n are P n deft modules (by inner left multiplication) , 
and — as a consequence of Main Theorem [5] — 

V n ^V n ,p^pE n 

is an epimorphism of D n deft modules. A more detailed analysis of the T)n~ 



left module V n follows in Section 10 
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5.2 Remark. If (a n ) n >o and (P n )n>o are series of divided powers in T>, 
then so is ("f n )n>o, defined by 

n 

In ■= y^«fc * Pn-k, 
k=0 

for all ra G No- Indeed, a = Yl n >o a n an d P = En>o are group-like, 
hence also 7 = J2n>o 7n = a * P- 

The series (A in ) n >o is another series of divided powers in T>, as was men- 
tioned in the proof of Main Theorem [| already. Putting A := J2n>o ^ > 

E = A-kE. 



It would be interesting to apply Proposition 5.1 to other monomials a in A 
and E (instead ofE) and to analyze the corresponding homomorphic images 
T>L a ofT>, each of which is at the same time a sub-bialgebra o/(P,*, X) and 
a left ideal of (V, * ). 

Repeated right multiplication with E still gives V, as is derived now. First 
two helpful formulae: 

5.3 Proposition. A x '™H n = E n and E n E n = 2E n + Y2=\ E k -( n ~ k \ for all 
n £ N . 

Proof. Let n G No and k € n - l n , then A^A 1 ^ 11 ^' = A l ( "" fe_1) -( fe+1 ), 
since A 1 ' is the order reversing involution in S n . Equation di~2] ) implies 

n— 1 n— 1 

A 1 '™^ 71 = 2^A 1 '"A 1 '" : -' ,l_ ^ = 2 ^2 A 1 ' ( "~ fe ~ 1> -( fc+1 ) = ^ n 

k=0 k=0 
as asserted. In particular, 

n n—1 
fc=0 k=l 

by ( [l~2] ) and Main Theorem [El. □ 

5.4 Corollary. V n E n = V n , for all n € No- In particular, right multiplica- 
tion with E yields an automorphism of the bialgebra (V, *, X ) • 
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Proof. Let q = q± qk \= n, then 

E q E n = (E qi E Ql ) * • • • * (E«*E«*) G 2 k E q + ( { E r \ r (= q, £{r) > £(q) } ) K . 



by Main Theorem [| and Proposition 5.3 . The elements E q E n , q (= 

odd ^5 are 



thus linearly independent, by Proposition 3.4, and both claims follow. □ 



* * * 



Aiming at the dual version of Main Theorem ^, a proper description of the 
kernel of l~ is needed. This description is based on the following simple, 
but lengthy computation, which will also be useful in Section 0. Recall that 
Da(D + 1) denotes the symmetric difference of the sets D and D + 1. 

5.5 Proposition. For all D C n — 1„ 

K D = A D E n = ^2 2' p ' +1 n p , 
p 

summed over all peak sets P in n, such that P C Da(D + 1). 
Proof. By (|l|) and Proposition 5A, 



BCD 

= £ £ (-I)"*"-'*' 2i*hK £ n p 

ECn-l^CJ PCEU(E+1) 

= £ £ (-i) ]DHE] 2i £ i +1 n p . 

P ECD 
PCEU(E+1) 

Let P be a peak set in n, and put 

k D , P := £ (-l)l^l-W 2W+ 1 , 

BCD 
PCEU(£+1) 

then fc D ,p 7^ implies that PCDu(D|l). If P = 0, then 

fe DjP = £ (-1)1*1 2 l p l +1 = 2^| P 1 ] (-1)I D I^ 2>" = 2 

ECD j=0 V / 
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as asserted. 



Let P ^ and choose i G P, then i — 1 G i? or i G E, for each E C n — 1, 
such that PC£U(£ + 1). Set P := P\{«} and I) := D\{i - 1, fj-, then 



^ (_l)|D|-|B| 2 |S|+l 

BCD 
PCEU(E+1) 



J- (_ 1 )W 2 |S|+1+ ^ (_1)|£| 2 ]£| 

i<£ECD i-l^ECD 
PCEU(£+1) PC_BU(E+1) 



+1 



+ (-1)1^1 2l B l +1 

{i-l,i}CECD 
PCEU(E+1) 



But, if i — 1, i G -D, it follows that 

jfe DiP = (-1)1^1 £ (-1)1*1 2^ 

ECD 
PCEU(E+1) 

while, if \Dn{i-l,i}\ = 1, 



2-2 + 4 



0. 



2k 



D,P- 



ECZ) 

pc_bu(e;+i) 

Now, inductively, /cr^p ^ if and only if either i £ D or i - 1 £ D, for 
all i £ P, and in this case &d,p = 2'" P '/cd0 = 2'~ p ' +1 . The claim follows by 
observing that the condition that either i £ D or i - 1 £ D, for all i G P, is 
equivalent to P C + 1). □ 

Recall the definition of the pairing [ • , • ] given in Main Theorem |2| to state: 
5.6 Corollary, kerte = ^P^- 

In particular, ^ is a sub-coalgebra of (Qsym,7), dual to the algebra (V,*), 
and 

[tp*ip,f\ = [<p® ^,7(/)] 

for all <p,ij) EV, f G <£. 
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Proof. Let ip = YjE<Zn-\ a E^- E G ^n, then 

0=<^,K P >= ^ Yl a E <A E ,F D >= a D 

EC n-l| PCDA(D+l) PCDA(D+1) 

for all peak sets P in n, is equivalent to 

* = = E nP = E( E ^K = - 

-B -E PCDa(B+1) P PCDa(D+1) 

This proves the first claim. All what remains is now obtained by exchanging 
the roles of V and and replacing 6 by in the proof of Main Theorem ||. 

□ 



6 Solomon's epimorphism 

The descent algebra T> n is linked to the character theory of the symmetric 
group S n by means of an epimorphism of algebras 

V n — C\ K (S n ) 

introduced by Solomon (|36|1). Here C\K(S n ) denotes the ring of K- valued 
class functions of S n . In this section the image of V n under Solomon's 
epimorphism is determined. This result serves as a helpful tool for the 
investigations in inner products in V in the sections that follow. 

Some notations are needed. Let C q be the conjugacy class consisting of all 
permutations tt whose cycle partition is a rearrangement of q, for all gGN*. 
If cij denotes the multiplicity of the letter i in q, for all i G N then 

g? :=n^ at 

i>l 

is the order of the centralizer of any tt £ C q in S n . Let char g be the char- 
acteristic function of C q in C\K(S n ), mapping each tt £ S n to 1 if tt G C g , 
and to otherwise; and set cb q := g?char g . To save trouble, let it be men- 
tioned that C q = C r , q? = r?, char g = char r and cb q = ch r whenever q is a 
rearrangement of r (q ~ r). 

If p = pi |= n and pi > • • • > pi, then p is called a partition of n, and 

we write phn. If, additionally, p is odd, write p h odd n. Set 

Part(n) := {p j p h n }, 
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then the elements char p , p G Part(n), constitute a linear basis of CI^(S' n ). 
The direct sum 

C := C\ K (S n ) 

nGNo 

is equipped with an inner product ■ inherited from the ordinary products of 
K- valued functions in Cl^(5 n ) — sometimes referred to as the Kronecker 
product — by orthogonal extension: 



x ■ i> ■-- 



Xip if m = n 
otherwise 



for all n,m S N, x G C\ K {S n ), ip € C\ K (S m ). 

The outer product • on C corresponds to the ordinary multiplication of 
symmetric functions, via Frobenius' characteristic mapping, and may be 
defined by 

ch r • ch g = ch r q , (16) 

for all q, r £ N*. For all n £ No, let £" denote the trivial character of S n . By 
Theorem 2.2, there is a unique homomorphism of algebras c : (T>, ★) — ► (C, •) 
such that 

c(E n ) = C 



for all n. Another crucial result due to Solomon ( [p6| ) is the following. 

6.1 Theorem, c : D — > C is an epimorphism of algebras with respect to the 
inner products, and 



kerc|n„ 

/or a// n € No- 
Let 



A" 



c odd . = ^| charg ? g N * odd J 



A 

odd 



then the dimension of the n-th homogeneous component of C is the num- 
ber of odd partitions of n. 

Main Theorem 6. c\-p : V — > C odd is an epimorphism of algebras for both 
the inner and the outer products, and 



ker c \v n = ( { s<? - s<? 9> 5 h«w n > Q ~ 9 } 
/or a// n € Nq. Furthermore, c(E n ) = n 2^ p ) char p . 



A' 
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Proof. The image of A 1 under c is the the sign character of Sk, for all 
k E Nq, hence ( |l2|) implies that, for odd n, 



n-l 



fc=l pl-odd" 

(see, for instance, |24|, III. 8, Example 6(a)]). As a consequence, c(V) = C odd , 
by Theorem |6.1| and Main Theorem Furthermore, c(H 9 — H 9 ) = whenever 
q ~ since (C, •) is commutative. Comparing dimensions, completes the 
proof. □ 

Note that Main Theorem S is the dual way of stating [38, Theorem 3.8]. 



7 Peak Lie idempotents 

Each of the classical Lie idempotents — the Dynkin operator, the canonical 
Lie idempotent, and the Klyachko idempotent — is contained in T>. The 
study of these Lie idempotents played a major role in the investigation of 
combinatorial as well as algebraic properties of the Solomon algebra (see, 
for instance, [7|, |l5|). Apart from that, the theory of Lie idempotents is 
interesting for its own sake and allows numerous combinatorial applications 



(1 0, m m HP- 

In this section, the basics concerning Lie idempotents contained in V — peak 
Lie idempotents — are discussed. As a first consequence, more detailed 
information on the structure of (V,*, X) an d its primitive Lie algebra is 
obtained (Main Theorem |^). Furthermore, peak variants of the classical 



Lie idempotents are displayed (Proposition [7\3|, Proposition 7.7 , (22)). In 
the case of the peak Dynkin operator, two combinatorial applications are 
given exemplarily (Corollary [7.4| , Corollary |7.5[) , while a peak variant of the 
algebra of noncommutative cyclic characters ( |22|] ) arises from the Klyachko 
peak Lie idempotent (Corollary |7.9|) , 

To begin with, recall the definition of a Lie idempotent. Let X be an infinite 
alphabet and denote by A{X) the free associative algebra over X. Let A n (X) 
be the n-th homogeneous component of A(X), for all n € No, then S n acts 
on A n (X) from the left, via Polya action: 

7r(cCl ■ • • X n ) . — Xl-x • • • X n7r 

for all 7r G S n , xi, . . . , x n G X. 
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The usual Lie product a ob = ab — ba defines the structure of a Lie algebra 
on A(X), and the Lie sub-algebra L(X) generated by X is free over X by a 
classical result of Witt (0). Let L n (X) := L(X)nA n (X) denote the n-th 
homogeneous component of L(X), for all n 6 No. 

An element a G KS n is called an idempotent, if a 2 = a. Due to Dynkin 
(PI), Specht (H) and Wever (@), 

n-l 

Wn := ^(_l)fc A l' fc .(n-*) 
fc=0 

is (up to the factor ^) an idempotent in T> n , sometimes called the Dynkin 
operator. Via Polya action, 

u n (x x ■ ■ ■ x n ) = (■ • • ((xx o x 2 ) o x 3 ) o ••• )ox n , (17) 

for all xi, . . . , x n G X, hence ^cj„ projects A n (X) onto L n (X). Accordingly, 
any idempotent a G -ftTSn is called a Lie idempotent if aKS n = u> n KS n . 

Note that, if a, /3 G -f^SVi and a is a Lie idempotent, then (3 is a Lie idempo- 
tent if and only if a/3 = a and Pa = a. Furthermore, for any Lie idempotent 
a G KS n and any q (= n, 

H 9 a = ^H 9 a; n a = whenever > 1 (18) 

(0, Theorem 1.2 and its proof]). Lie idempotents in the peak algebra are 
constructed easily: 

7.1 Proposition. Let n G N and a G T> n be a Lie idempotent, then 




2a if n is odd, 
otherwise. 



In particular, if n is odd, then -^a = -^aE™ is a Lie idempotent in V, 
Proof. By Proposition |0] and (|18|), 

E n a = 2 ^ (-l) n ~ e(q) rfla 

q\=n 

odd 

J 2(-l) n ~ 1 E n a if n is odd, 
[ otherwise, 
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J 2a if n is odd, 
I otherwise. 

In particular, aa = a(aS n ) = a£ n = a and aa = a(H n a) = 2a 2 = 2a, if n 
is odd. □ 

Any Lie idempotent a G V is called a peafc Lie idempotent. Recalling that 

c(q) = char n , (19) 
for each Lie idempotent a G £> n (|| Proposition 1.8]) gives: 

7.2 Corollary. Lei n G N, t/ien V n contains a Lie idempotent if and only 
if n is odd. 

Furthermore, if n is odd and a G T> n is a Lie idempotent, then the linear 
span of all peak Lie idempotents in KS n is aV n . 

Proof. If n is odd, then V n contains the Lie idempotent ^-u n , by Propo- 



sition 7.1. If, conversely, a G V n is a peak Lie idempotent, then char„ = 
c(a) G c(V n ), by (|i~9|), hence n is odd, by Main Theorem |B| 

The linear span of all Lie idempotents in T> n is ui n T> n ([^, Proposition 4.5]). 
Let n G N be odd and choose an arbitrary Lie idempotent a G V n , then the 
defining identities uj n a = na and auj n = u> n imply u> n V n = aV n . It follows 
that the linear span of all peak Lie idempotents in KS n is aD n n V n = aV n 
as asserted. □ 



Let 7 : N — > 2? such that j-j n is a Lie idempotent, for all n G N, then 7 is 

called a Lie series in P. Set 7 ? = 7g x * • • • *7<j fc for all q = q\ qu G N*. If 

7 and 5 are Lie series in D and q, r G N*, then 

5 r ^ q = r?7 r whenever r ~ g (20) 

( |p8| , Lemma 3.1(h)]). In particular, ^7^ is an idempotent, for all q G N*. 

In the case X = N, -A(X) = A(N) is the semi-group algebra of N* over K, 
and the mapping 7 : N — > 2? extends to an isomorphism of algebras 

7 . A(N) — > (£>, *), M •— ► E Vfo • (21) 
1 <? 

(|]28|, Theorem 5.1]). Denote by N Q dd the set of all odd n G N, then ^(Nodd) 
may be viewed as a sub-algebra of A(N). Recall that, if (B, -,S) is a bialgebra 
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with identity 1, then b G B is primitive if 6(5 = 6®l+l®o. The set Prim(£?) of 
primitive elements in B forms a Lie sub-algebra of the Lie algebra associated 
to (B,-). Each element of uj n KS n is primitive in (KS,*, 40 (see p7|). 

Main Theorem 7. Let (7 n ) n eN &e a series in T> such that 7„ G T 7 ™ /or 
cdl odd n, then 

{^7 ? |<ZGN* odd} 

is a linear basis ofV consisting of idempotents, and 7 yields an isomorphism 
of algebras 

A(n odd ) — » (p,*), 

&?/ restriction. Furthermore, the primitive Lie algebra of (V, *, J, ) * s 

Prim(P) =0 7n P n . 

n>0 

TTiis Lie algebra is free, freely generated by the elements j n , n € N 0£ ^, andV 
is its enveloping algebra. The dimension of the n-th homogeneous component 
JnPn °f Pi'im('P) is equal to the number of Lyndon words q G N* such that 



(Concerning the definition and basic properties of Lyndon words, the reader 
is referred to 14, Section 3].) 

Note that, for odd n, the last part of the preceding result gives the dimension 
of the linear span of all peak Lie idempotents in KS n , by Corollary 7.2. As 
another consequence, (V, *, 4) is a concatenation Hopf algebra in the non- 
commuting variables j n , n G N 0( m (see (25|, p. 969]). This result, however, 
may also be obtained directly from Main Theorem ^ (ibid., part 3. of the 
proof of Theorem 2.1). 



Proof. We point out that all the assertions hold true if V is replaced by 
T> and the word odd is removed. This has now become folklore, although 
- as it seems — some parts are contained in the literature only implicitly. 
The properties of V stated above are immediate consequences of the cor- 
responding properties of T>. For the reader's convenience, an explicit proof 
follows. 

First, by (^C| ) and (^H), { ^7^ | q G N* } is a linear basis of V consisting of 
idempotents. Comparing dimensions, implies the first claim. In particular, 7 
yields an isomorphism of algebras A(N dd) — > V when restricted to A(H dd) 
as asserted. 
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If ip G T> n is primitive, then z, q ip = for all q \= n such that £(q) > 1, by 
Lemma 2J3, hence = ^oj n (p G oj n T> n , by 0, Proposition 1.2]. Conversely, 



any element of 0J n T> n C uj n KS n is primitive, as was mentioned above, hence 

Prim(P) = 0wA. 



n>0 



In particular, the set of primitive elements in P n is w n P n n?„ = w n P„ = 

As is readily seen from (|i~7|) , the elements c^g (g € N* odd, = ^(g)) linearly 
span L(N dd). The image of L(N odd ) under 7 is thus 



L(N odd h =({^ kQ \qeW odd, k = £(q) } 



K 



But (^) and the multiplication rule 0, Theorem 1.5(b)] imply 



thus 

Prim (V) = 0w n P n = L(N odd h. 

n>0 

All the remaining assertions now follow from the fact the L(N odd ) is free 
over Nodd- □ 

For the remainder of this section, the peak variants of the classical Lie 
idempotents are studied. 

The peak Dynkin operator 

Let n be odd, then uj n = ui n E n is (up to the factor 5-) a peak Lie idempotent, 



by Proposition 7.1. A short calculation yields: 



7.3 Proposition. ±Cu n = i(n + 2 E^-l)^ 1 !^ j , /or a// odd n. 

Proof. For all € n — l n , 



= Yl 2i p i +1 n p 

PC{l,fc+l} 



2n if k e {0,n- 1}, 

2n + 4n^ fc+1 > otherwise, 
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by Proposition hence for odd n, 

n-l 

~ i' fc .(n-fc) 



U r , 



n-2 



£(-l)W 

k=0 
n-l 

2^(-i) fc n + 4^(-i) fc n^ +1 > 

k=0 k=l 

n-l 

2n + 4^(-i) fc - 1 n« 



k=2 



as asserted. 



□ 



Two combinatorial applications of the preceding result follow. 

Fix n 6 N and denote by Po the set of all permutations it G S n without 
peak. Furthermore, let Pi je (respectively, Pi )0 ) be the set of all n £ S n with 
a single peak k, which is even (respectively, odd). 

Any partition p = p\ pu is called a block, if p\ = P2 = • ■ ■ = Pk ■ Denote 

by jj, the number theoretic Mobius function and define 



sign(p) :-- 



if p is a block, 
otherwise. 

7.4 Corollary. Let n be odd and p h n, then 

2\c p n p li6 | + sign(p) = 2\c p n Pi )0 | + \C P n p |. 

In particular, the number of permutations ir of cycle type p in S n without 
peak is even if and only if p is not a block or p\ is divisible by a square. 

Proof. If a = ^C-rreSn ^ 7r7r e KS n such that is a Lie idempotent, then 

K = sign(p) 



7rGC„ 



( ||i~4] , Proposition 5.1]). Applied to a = ^cD n , this proves the claim. 



□ 



To push things deeper into that direction, let T n be the set of all standard 
tableaux with n entries and denote the set of all t £ T n with / odd columns 
by T n,z , for all I 6 Nq. For instance, 



-3,1 



3 




1 


2 



2 




1 


00 



and 



-3,3 



1 2 3 
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while T 3 ' 2 = 0. Let k G {2, . . . , n — 1} and t G T n , then k is called a peak of 
t if + 1 stands strictly above /c in t, while k — 1 does not. As in the case 
of permutations, let T™' l e (respectively, T"' Q ) be the set of all i G T n ' 1 with 
exactly one peak, which is even (respectively, odd). For example, 



T 3,l 
1 l,e 



CO 




1 


2 



and T^' 



Finally, let T? >e := U>o~tj T? )0 := Ui>o^ 
7.5 Corollary. Xei n G N be odd and I G n$, then 

i T n,/i _ | T n,Zi , 1 
I ' l,el — I ' l,ol x ' 

if I is odd and I < n, while otherwise, T™' l e = = T n,l Q . In particular, 

|T?,el = |T?,ol + (»-l)/2. 

Proof. To start with, observe that T n '' 7^ implies that I is odd, since n is 
odd. Furthermore, T n ' n consists of the single tableau t = 12 • • • n 
without peak. 

Now let I < n be odd and set x := (n — /)/2 and p := 2' x .V l h n, then 
the Schensted Q-symbol yields a bijection C p — > T n '' (|3l|, Section 4]), 
and the peak sets of 7r and Q(vr) coincide (|3^, Remarque 2], see also [|l3| , 
Theorem 2.1]). 

Since sign(p) = 0, it follows that 2|T^| = 2|T^| + |C p nP |, by Corollary 0. 
Denote by x q the irreducible S n -character corresponding to q and by o(q) 
the number of odd columns in the Ferrers diagram of q, for all q h n, then 
Theorem 2.1] and (||) imply 



|C p nP | = ( £ x 9 ,E^ 

o(g)=2 fc=0 



n-1 

(n-fc).l' fc 



since Ylo(q)=l X q is the character of the Lie representation of S n indexed by 
p (see, for instance, [[24|, 1.8, Example 6(b)]), and (n — k).V k is a hook for 
all k G n — l n , hence ^-( n_fc )- 1 ' coincides with the character of the Foulkes 
representation of S n corresponding to the composition V k .{n — k) of n (see 
||l8|l). This completes the proof. □ 
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The canonical peak Lie idempotent 



Let n e N, then 

. v (-!)"«>-' „. 

is a Lie idempotent in P n - the canonical Lie idempotent (|2S, |35[j). By 
Proposition 7.1 , it follows that 

k ««> ~ 

is (up to the factor |) a peak Lie idempotent, if n is odd. Note that 
J^Qnt* 1 = log ( I + J2* n t n ) and ^0 n i n = log(l + ^§"i n 



ri>\ n>l n>l n>l 

where i is a variable. 

7.6 Proposition. If n is odd, then 

(_l)("-<(9))/2 



5 =2 V — -r« 



w/iife ^ n = /or even n. 



Proof. Standard manipulations based on Proposition |3.4| yield 



S <(,) 



9N« QCn-l|\(D(g)U(D(g)+l)) 

= ^(_i)iQi r « 2 i d i +1 , 

Q DU{D+l)C m \Q ~*~ 

where the sum is taken over all peak sets Q in n,. But, for all such Q, setting 
E := Q U (Q - 1) and m := n - 1 - \E\, 

(-l)\ D \ = o\D\+l 

^ l-Dl + 1 ^ LDl + 1 

DU(D+l)C m \Q 1 1 £>C n-lA .E 
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V ( I { ~ } 2 k+l 
^ \kj k+l 

fc=0 v 7 

., m+l / 1X 

' / i-fi-2r +1 



m + 1 

_ J ^q^j ^ m is even > 
I otherwise. 

But \E\ = 2\Q\ is even, hence m = n — 1 modulo 2. It follows that g n = 
for even n and 

^- 2 ^n-2|Q| r ' 
if n is odd, which is another way of stating the claim. □ 

As a second step, here is an explicit description of the canonical peak Lie 
idempotent. 

7.7 Proposition. Let n G N be odd, then 

l S = 1 V( npeakfr) 2-4---(2-peak(7r)) 

2^ n ) ( n -2)-(n-4)---(n-(2-peak(vr))) ' 

where peak(7r) := #Peak(7r) for all tt E S n . 



Proof. By Proposition [7^ and (|9|), 

(_l)(n-/( g ))/2 

9Fodd« 

(_l)(n-/fa))/2 
^ ^ 

/ ( n(n-%))/2 N 

- E( £ ^V®— K 

-P <?Nodd« 

P(g)CP 
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It remains to be shown that, for each peak set P in n, such that \P\ = k, 

_ (-i)IQI I 2-4---(2fe) 
P ' ^n-2|Q| n l ; (n - 2) • (n - 4) • • • (n - 2/fe) ' 

But kp = Ylj=o (j) ^n-2j =: ^ n - fc depends only on k and n, and for these 
numbers, f nfi = ± for all n, and f n<k = / n>fc -i - /n-2,fc-l for all n > 3, 
A; € N. The same recursive formula holds for the coefficients in the claim, 
which thereby follows. □ 

The canonical peak Lie idempotent will be of importance in Section |9[ 

The Klyachko peak Lie idempotent 

Let n € N and sum D := ^2 i€D i for all D C n,, then maj tt := sum Des(7r) 
is the major index of tt, for all tt € S n . Let 

:= ^Tf^vr, 

irGS„ 

where t is a variable, and denote by M z the sum of all permutations tt in 
S n such that maj tt = z modulo n, for all integers z. Once for all, let e be 
a primitive n-th root of unity, then due to Klyachko ( ) . 



1 n— 1 

^n( £ ) = -E £ ' M ' 



i=0 

is a Lie idempotent. As a consequence, 

n— 1 -, n— 1 



2n ^ v y 2n 

i=0 i=0 



f22) 



is a peak Lie idempotent whenever n is odd. Note that Proposition [3. 
implies 

Mi = 2 ' P|+1 #{DC to - 1, | sum D= n i, P C Da(D + 1) } II P 
p 

for all i £ n,, summed over peak sets P in n,. Unfortunately, we are not able 
to present a "cleaner" description of the element Mi (or of k n {e)) in terms 



40 



of the elements n^. However, there is a peak analog of [22, Proposition 5.1], 
which seems to be worth mentioning. 

If i € n, and d := ord e l denotes the order of e l , then 

KnO^) = K d (e < )*---*K (i (s i ), (23) 



by [22, Proposition 4.1], hence also 

K n (e i ) = k d (s i )*---*K d (e i ), (24) 

by Main Theorem |5[ 

7.8 Proposition. Let d,k € N s«c/t i/iaf d/c = n, and let (3 € KSd such 

that 4/3 is a Lie idempotent, then, for := j3 -k ■ ■ ■ * [3 and ip £ T> n , 
a s ^ , 

fc factors 

Proof. For all q (= n, 

by (p0|), J?], Lemma 1.3] and [||, (12)]. This implies the claim, by linearity. □ 



Here is the peak analog of [22, Proposition 5.1]. 

7.9 Corollary. Let n be odd, then the linear span K, n of the elements K n (e l ) 
(i G r^) is a left ideal ofT> n , and K, n is linearly generated by 

{Mi\0 < i < (n-l)/2}. 

Furthermore, 



K n (£ )h n (s^) 



d- n ' d l K n (e* ) if d : = ord & = ord e* , 
otherwise, 



and Mi = M n _i, for all i,j £ n,. The image of K, n under c is 

( { c\r\ d .k \ dk = n}) k ■ 
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Proof. Let i, j, d,k,e,l £ n, such that d = ord e J , e = ord e l , and dk = n = el, 
then c(£ n (E*)) = ch e . ; , by (H), (||) and (||). Proposition |J and (||) 



thus imply that /C n is a left ideal of V n as asserted and, in particular, 
Kn^^kn^) = ch e .z(C rf .fc) K n {e^). The multiplication rule follows. 

For all D C n — 1„ let D := n — 1|\ -D, then on the one hand, Proposition fO| 
implies 

A D = A D H n = A D A in S n = A^H™ = A 17 . 

On the other hand, for any 7r € £„, maj (-zrA 1 ' ) = (n) — maj 7r = n n— maj 7r, 
since n is odd. It follows that 



Mi= E AD = E AD = E A D = M n -i . 

sum Dej sum_DEEi sum D=n—i 

The proof is complete. □ 



Note that p2l Proposition 5.1] may be obtained along the same lines, if ( |23| ) 
instead of (|24|) is considered. 

We conjecture that the elements Mj, < i < (n — l)/2, are linearly inde- 
pendent and thus 

a- ir 71 + 1 
dim /C n = . 



8 The action on Lie monomials - an algebraic char- 
acterization 

The definition of the descent algebra T> n (as well as the definition of the 
peak algebra V n ) is given in purely combinatorial terms. 

Due to Garsia and Reutenauer, there is a remarkable result, which links the 
descent algebra to the free Lie algebra and the Poincare-Birkhoff-Witt basis 
of the free associative algebra ([15, Theorem 2.1]). Based on this result, an 



algebraic characterization of T> n could be given (ibid., Theorem 4.5). The 
aim of this section is to derive an analogous algebraic characterization of 
the peak algebra. 

Recall that L(X) = (& n>0 L n (X) denotes the free Lie algebra over the 
alphabet X, contained in the free associative algebra A(X). If n € N, 

q = qi qk (= n and Pi G L qi (X), . . . ,P k G L Qk (X), then, for all S = 

. . . ,i m } C such that i\ < • • • < i m , put 

qs -=qii q% k and P s := Pn ■ ■ ■ Pi k ■ 
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Furthermore, denote by SP(Aj) the set of all set partitions (Si, . . . , Si) of Aj. 



With these notations, [15, Theorem 2.1] reads as follows: 



8.1 Theorem. Let n E N, q = q\ qk,r = r\ r\ (= n and Pi G L qi (X) 

for all i G Aj, then 

Z r P 1 ---P k = Yl P Si---Ps l , 

(5i,...,5i)eSP© 

via Polya action. 

As a consequence, for all y> G ifS 1 ™, it follows that ip G D n if and only if 
<fPl ■ • ■ Pk G ( { Pi-k ■ ■ ■ Phn K G S k } } , 

for all g = gi q k \= n, Pi G L qi (X), . . . ,P k G L Qk (X) (see [JO], Theo- 
rem 4.5]). In particular, T> n acts on the linear span of the elements Pi^ ■ ■ ■ P k -n, 
ir G S k , from the left. One is tempted to ask if V n may be characterized 
by the way the elements of V n act on these linear spaces; the answer is yes. 
The surprising characterization is again related to parity and based on the 



following application of Theorem . 



8.2 Lemma. Let n G N, q = q\ qk \= n and Pi G L qi (X) for all i G Aj. 

// q\ is even, then 

E n P 1 ---P k = 0. 

Proof. Denoting by SP(A^) dd the set of all (Si, . . . , S m ) G SP(Aj) such that 



sum qs m is odd, it follows from Proposition 3.4 and Theorem 3.1 that 



E n P 1 ■ ■ ■ P k = 2J2 (-l) n ~ l{s) Z s Pi ■■■P k 

s\=n 

S 1 " odd 

= 2^(-l)^«) Yl P^'-Psm 

s^n (Si,...,S f(s) )eSP(fc,) 

St odd <?S;Hi 

= 2 Yl (-l) n - m P Sl ---Ps m - 

(S 1 ,...,S m )eSP(fc,) odd 

Let A be the set of all (Si, . . . , S m ) G SP(Aj) 0( ^ such that Si = {1} for an 
index i G m,, and set B := SP (k^ dd\A. Note that Si = {1} implies that 
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i < m, for all (Si, . . . , S m ) G SP(/u,) dd, since q\ is even and sum q$ m is odd. 
For all S = (Si, . . . , S m ) G A, choose i G m — 1, such that Sj = {1} and 
define 

S := (Si, . . . , Si-x, Si U S{ + x, • • • , G 5. 

Conversely, for all T = (Ti, . . . , T m ) € 5, let i G mi such that 1 G T; and 
define 

f := (Ti, . . . ,T, ; _i, {1}, Tj\{l},Tj +1 , . . . ,T m ) G A. 

The mapping j4 — > B, S i— ► S is a bijection with inverse given by T i— > T. 
Furthermore, for all S = (Si, . . . , S m ) £ A, 'tf S = (Si, . . . , S m _i), then 



P Sl --P Sm =P § ---Ps 



Si S m -1 ' 



hence 



E n Px---P k = 2 Yl (-l) n - m P Sl ---Ps m 

(5 1 ,...,S m )GSP(fc,) odd 

= 2 53 (- 1 ) n " m (^---^-^ 1 ---^ m _ 1 ) 

(Si,...,S m )£ J 4 

= 

as asserted. □ 

We proceed by transferring Theorem ^l] to the group ring KS n . The sym- 
metric group S n acts on KS n by left multiplication, and on A n (X) via Polya 

action. Mapping ir G S n onto the multi-linear word (l7r).(27r) (nir) G N* 

extends to an S ra -left module monomorphism i n : KS n — > A n (N), by linear- 
ity. For any ir G S n , a G S m , define ir#a G S n+m by 



i(7T#CT) : = 



Z7r if i < n, 

(i — n)(T + n if i > re, 



for all i G re + m, . Bilinear extension gives an associative product # on KS. 

Let 7 be a Lie series in V and put 7 9 := 7 gi # ■ • ■ #7g fc for all g = gi % G 

N*, then 

7 g = 7 9 ^ (25) 



(see, for instance, [34, Proposition 2.1]). Furthermore, there is a Lie mono- 



mial Pi G L qi (X) for each i G as in Theorem 8.1 such that 



7% =Px---P k . (26) 
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As a consequence, Theorem 3.1 implies that 7 r 7 g = 7 r (5 r 7 9 )S l? = unless 
there is composition q \= n such that q ~ g |= r. In this case, write q |~ r, 
that is, 

7r7g 7^ implies g |ps r. (27) 

With these preparations, the preceding lemma yields an internal character- 
ization of the elements ip 6 "Pn — based on the action of <p on D n itself from 
the left. 

8.3 Corollary. Let n G N, 93 £ 2? ra and j be a Lie series in T>, then (p £ V n 
if and only if 

<P7q = 

for all q = qi qi \= n such that q\ is even. 

Proof. For any <p G V n , there exists an a € T> n such that <p = aS n , by Main 
Theorem [j| hence (|25|), (|26| ) and Lemma 8^ imply ipj q = a(E n j q )E q = 
whenever q\ is even. 

Conversely, let p £ P n such that (p"f q = whenever 01 is even. If (3 is another 
Lie series in V, it follows that p>(3 q = -k}ipi q j3 q = for all q \= n such that 
gi is even, by (^0|). Without loss of generality, we may thus assume that 
In £ ~Pm for all odd n, hence V n = ( { 7 g | g ^ odd n } )x, by Main Theorem M. 

Let </3 = Ylir\=n a rlr and assume that 99 £" "P„, then there is a composition 
s of n such that a s 7^ and s is not odd. Choose s of minimal length and 
t ~ s such that ii is even, then 



^Nodd" r\=n r\=n 

r not odd r not odd 

by the part already proven. But a r 7^.74 7^ implies a r 7^ and s f» i |ps r, 
for all r |= n, by (27). If, additionally, r is not odd, then £(s) < i(r), due to 
the choice of s, hence £(s) = £(r) and s ~ r. It follows that 

^ a r 7 r 7 t = r? ^ a r ~/ r , 

r not odd 

But the elements j r , r ~ s, are linearly independent, which implies a r = 
for all r k s, a contradiction. This shows ip € V n . □ 



Combining Lemma 8.2 and Corollary |8.3| leads to the following algebraic 
characterization of the left ideal V n of T> n . 



45 



Main Theorem 8. Let n G N and ip G £> n; i/ien p £ V n if and only if 

for all q = q% q k \= n such that q\ is even and all P\ G L qi (X), . . . , P k G 

L qk (X). 



Proof. The necessity part follows from Lemma 3.2 and Main Theorem 
Conversely, ip P\- ■ ■ Pk = for all the Lie monomials P\ , . . . , Pj, mentioned 
in the claim implies ip^ q = for all q \= n such that q\ is even, by (|26|), 



hence also = ipy 



q~q 



0. Now cp G V n follows from Corollary 



□ 



It seems to be worth mentioning that putting together the preceding theorem 
and the Garsia-Reutenauer characterization of T> n yields: 

Any (p G KS n is constant on each peak class in S n if and only if, via 
Polya action, (p acts on the linear span ( { P\^ ■ ■ ■ Pf. n \ it G Sk } )k for all 

q = qi qk h n, P 1 G L qi (X), . . . ,P k G L qk (X), and annihilates Pi---P k 

whenever q\ is even. 



9 The Eulerian peak algebra 



Let n G N and consider the sums of all permutations in S n with a given 
number of descents: 

A n,k._ £ A g (jfc €fl ). 

q\=n 
i(q)=k 

The linear span £ n of these elements is an n-dimensional commutative sub- 



algebra of T> n (see, for instance, [1C, |^]), usually referred to as the Eulerian 
sub-algebra of T> n . The aim of this section is to study the peak variant of 
£ n . Recall first that a second basis of £ n is constituted by the elements 



■— <n,k 



q\=n 
l{q)=k 



and that the canonical Lie idempotent g n has been defined in Section [?]. If 
we set g q := g qi *■ ■ -*Q qk , for all q = q\ q k G N*, then due to Reutenauer 
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([29], see also the elements 

i 

Qn,k ■= Tj ^2 Qq (k E 7]j) 

%)=* 

are mutually orthogonal idempotents in £ n , and J^fc=i Qn,k = idn- 

Now consider the sums of all permutations in S n with a given number of 
peaks: 

U n,k. = n p , 

P peak set in n, 
|P|=fc 

and denote by £ n the linear span of these elements. Furthermore, let 

pn,fc ._ pP 

P peak set in n, 
|P|=fc 

for all fceN . 

9.1 Proposition. XTie sets 

{U n ' k |0 < fc < (n - l)/2} and { T n ' fc | < k < (n - l)/2 } 
are linear bases of £ n , and 

F n > k = ^2({)n n >i an d U n ' k = J2(-l) j ~ k (i)T n,j (28) 

j>k j>k 

for all < k < (n — l)/2. Furthermore, E n ' k = E n,k E n € £ n /or a// k G n,. 

Proo/. By definition, { II n ' fe | < jfe < (n - l)/2 } is a linear basis of £ n . 

The identities (pq) are immediate from (||) and (|l0|). In particular, the 
elements r n ' fc , < < (n — l)/2 are also linearly independent. Finally, 

q\=n j>0 ^ ' 

£(q)=k 

is readily seen from (|D|) and Proposition 3.4. □ 
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Now observe that 

Qn,k = Qn,k^ n = T} ^2 Sq = ^ ' ( 29 ) 

<?h™ gNodd" 

£(q)=k £(q)=k 

for all k £ ?7], where the latter equality is a consequence of Proposition [T6| . 
In particular, g n j- ^ if and only if k = n modulo 2, since q |= odd n implies 
£(q) = n modulo 2. 

Main Theorem 9. 8 n is a commutative sub-algebra of V n of dimension 
(n + l)/2, if n is odd, andn/2, if n is even. As an algebra, £ n is generated 
by the single element 



n n,O = n = ^ A l 



(n-k) 
k=0 



Furthermore, { ^g n ,k I k G rz,, k = n modulo 2} is a linear basis of £ n con- 
sisting of mutually orthogonal idempotents. In particular, c\g is a monomor- 
phism of algebras, mapping £ n onto the linear span of the elements 

charn fe := char p (k = n modulo 2). 

P^odd-n 
£{p)=k 

The first statement in the preceding theorem is due to Doyle and Rockmore 
(II)- 

Proof. By (|l9|) , Main Theorem |6| and (|l~6|), c(g q ) = 1 — ch g for all q = 

qi qt \= n. For each k £ n, and p h n, it follows that c(Q n ^)(C p ) = 

F X^(g)=fe c (°q)(Cp) does not vanish if and only if £(p) = k, which implies 

c(g n ,k) = ^2 char p ' 

phn 

since the elements c(o n ^ ) are pairwise orthogonal idempotents in Cl#-(if? n ) 
summing up to c(id n ) = c(S n ) = £ n = X^phn c har p , by Theorem jA_. 

As another consequence of Theorem |6.1| and Main Theorem ra, 



C(^0n,k) = JkC{Q ntk )c{E n ) = jj; char P 2 ^ (P) char p = char n,fc 

^(p)=fc 
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as asserted. Furthermore, g n ,k G S n , hence g Ht k is a linear combination of 
the elements S n,fc . Proposition 3A implies g n ,k G £ n and, in particular, 

dim c(£ n ) > dim ( { char n fc \ k = n modulo 2 } )k = dim £ n . 

In other words, c\g is injective, mapping £ n onto the linear span of the ele- 
ments char nj fc, k = n modulo 2. But these elements are mutually orthogonal 
idempotents, hence so are the elements ^^ n ,fc, k = n modulo 2, by Main 
Theorem ^. In particular, £ n is a commutative sub-algebra of V n - 

Let i?„ be the sub-algebra of £~ n generated by IP = |H n , then c{Z n ) is a 
sub-algebra of CI^-(S' n ) containing 

c(S n )= ^ 2^)char p = ^2 fc char n , fc . 

ph odd n fesri 

The transition matrix expressing the powers of c(H n ) in Cl«-(5' n ) in the 
elements char^ is thus a Vandermonde matrix, which particularly implies 
dimiJ n = dim c(i? n ) = dimc(£ n ) = dim^, hence Z n = £ n . This completes 
the proof. □ 

9.2 Corollary. The element e := 5Zfc=i ^kQn^ is an idempotent in V n such 
that V n = V> n e. 

Proof. The element e is an idempotent, by (|2^) and Main Theorem pi and 
V n e = V n (ELl Qn,k) S n = P n H n = V n , by Main Theorem | □ 

9.3 Remark. As in the case ofV n itself (Section^), there is a direct combi- 
natorial approach to the essential part of Main Theorem J^, as will be briefly 
explained now. 

Let it, a G S n , then a is called a peak number neighbor of tt if a is a peak 
neighbor ofir or a = 7TT n>n —i and {(n — l)7r _1 , nir^ 1 } C {2, . . . , n — 1}. In this 
case, write a ^p^- Furthermore, denote by ~ £/te smallest equivalence 
relation on S n containing "~? p , ■ 

In analogy to Lemma LA, there is the following result: 

peak(-7r) = peak(<r) if and only if ir ^pj "' f° r au ft,o- £ S n ■ 

Set F(i,j,7r) := { (a, 0) G 5 n xS n \ peak(a) = i, peak(/3) = j, a/3 = 7r} ; /or 
a// z,j G Nq and observe that £ n is multiplicatively closed if #F(i, = 



49 



#F(i,j,a) for all ir,a 6 S n such that peak(7r) = peak(cr). The latter con- 
dition is equivalent to n ~ a, as was mentioned above, and it suffices to 

consider the case where ir a. 

\P\ 

If it ^-s a, then Peak(7r) = Peak(<r) ; and #F(i,j,7r) = #F(i,j,o~) follows 
from the fact that V n is a sub-algebra ofT> n . 

The case where a = 7rr njn _i and {(n — l)7r _1 , mr^ 1 } C {2, . . . ,n — 1} re- 
mains. But, in this case, l % : F(i,j,ir) — > F(i,j,a), defined by 

(a, p) i — > < _ 1 k 

I (a(f3T n>n -i(3 ),f3) otherwise, 

is a bijection (with inverse given by i a ). 

Thus it follows again that 8 n is a sub-algebra ofV n . 



10 Principal indecomposables and the Jacobson 
radical 

The peak algebra V n is not only a sub-module of the regular D n -left module, 



but even a direct summand (Main Theorem 10). Basic information about 
the structure of V n is thus easily deduced from the corresponding results 
on T> n . This includes a decomposition into indecomposable T^-left modules 



and a description of the Jacobson radical of V n (Corollary 10.3| ) as well as of 



its Cartan invariants (Corollary |10.6| ). More effort is required to collect in- 
formations on the descending Loewy series of V n , which allows to determine 



the nil-potency index of the Jacobson radical of V n (Theorem 10.10 ) . 

The results on the structure of T> n derived in |@] and § are of crucial impor- 
tance for what follows. Furthermore, we should like to point out again that 
V n is an algebra without identity; standard arguments from representation 
theory may thus be applied with care only. 

Throughout this section, 7 is a Lie series in T>. Recall that 7 extends to an 
isomorphism of algebras 7 : A(N) — > (£>,*), a q q 1— > Yl a <?7<? ( see (PI))- To 
start with, here is an immediate consequence of ]?], Lemma 1.3]. 

10.1 Proposition. Let n 6 No, then 7 maps each rearrangement class 
{q\q ~ p} (p\~ n) onto the indecomposable V n -left module 

A p := £> n 7 p = ( {75 \q w p} ) K , 

and V n = © p ^ n A p . Furthermore, A p = T> n uj p as a V n -left module. 
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Proof. Let p h n, then the mapping P n 7 p — ► D n u)p, (p i — ► ^p}pu v is an 
isomorphism of P n -left modules with inverse <p i — > ^ipy p , by ( pQ) . In 
particular, A p is an indecomposable D n -left module, since 

£>nW p = |g ~p})k 

is indecomposable (0, Lemma 1.3]), and A p = V n LO p -) p = {{~/ q \q ~ p})k, 
by @ again. Finally, P n = ( { lq \ q \= n } ) K = phn AP, as 7 : A(N) D 
is an isomorphism. □ 

As a consequence of (19), Main Theorem |6| and (16), 

c( 7 ,) = ch, (30) 

for all g £ N*, which leads to 

10.2 Proposition. Let n £ No and p h n, i/ien A p contains a unique 
maximal A p -left sub-module, namely A p n ker c = ( { 7 P — j q | g ~ p } )k- 

In particular, A p is indecomposable as a A p -left module. 



Proof. The stated equality is immediate from Proposition 10.1 and 
hence K := A p n kerc is a A p -sub-module of A p of co-dimension 1 and thus 
maximal. 

Let M be an arbitrary maximal A p -sub-module of A p . If m = Y^q^p ^qlq ^ 
M and s ~ then 

by @, hence J2 q ^ P k g = °> since M ¥= AP - It follows that c(m) = 
(E q ^p k q )ch p = 0, by ©, thus M C K and even M = K. □ 

From now on, assume that j n € 7-n, for all odd n. Furthermore, n € N is 
fixed, and the set of all odd partitions of n is denoted by Part ^(n). 

Main Theorem 10. V n = (B p h n A p is a decomposition ofV n into inde- 
composable V n -left modules. In particular, V n is a direct summand of the 
regular V n -left module: 

^ = AP = ^©0 AP > 

phn V 

where the latter sum runs over all p £ Part(n)\Part ^(n). 
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Proof. By Main Theorem ^ and Proposition 10.1, indecomposability of A p 
as a V n -left module remains, for p h odd n. But this follows directly from 



Proposition 10.2. □ 



For any finite-dimensional K-algebra A and any ^4-left module M, the A- 
radical Rad/iM of M is the intersection of all maximal ^4-sub-modules of M. 
In particular, Rad A = Rad^^l is the Jacobson radical of A. 

10.3 Corollary. Rad Vn A p = kercfl A p = Rad Vn A p , for all p h odd n. In 
particular, 

Rad V n = (J) Radp„ A p = ker c\ Vn = ( { j q - -y p \q « p h 0<w n } ) K , 

P^oddn 

and V n /RadV n is commutative and of dimension #Part oc jd(n). 

Proof. The first claim follows from Propositions 10.1 , 10. 2] and (?], Corol- 
lary 1.6]. As a consequence, 

Rad V n C (J) Radp n A p = ker c\ Vn = ( { -y q - 7 P | q « p h odd rc } , 

P^odd™ 



and 7 p Radp n A p = 0, by @). 

Let M be a maximal sub-module of V n and p h odd n. Assume that Radp n A p 
is not contained in M, then M + Rad-p n A p = V n . In particular, there are 
m € M and r € Rad-p n A p such that 7 p = m + r, which implies 

V 1 - 7p = 7 P ( m - + r) = 7 P m G M, 



hence even A p C M, by (|20| ) — a contradiction. This shows the remaining 
inclusion. 

An application of Main Theorem || completes the proof. □ 
Recall from |, p. 319] that 

M p := A p /Rad© n A p 

is a one-dimensional irreducible 2? n -module, for all p h n, and that the 
modules M p , phn, represent the isomorphism classes of irreducible T> n - 
modules. 
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If n = 1, then V n = T> n . For the remainder, assume that n > 1, then, for 
instance, 

M° := M 2 - 1 ' (n ~ 2) 

is a trivial 'P n -module, reflecting the fact that V n is an algebra without 
identity. More generally, if V is a T^-module, then 

V := {v E V | ipv = for all cp E V n } 

is a zero sub-module of V, that is V =v n (dim V)M°. 

10.4 Corollary. M p ; p \- odd n, and M° represent the isomorphism classes 
of irreducible V n -modules. Furthermore, 

M° ^ M q 

(as V n -left modules) for all qh n containing an even letter. 

Proof. Let V be an irreducible "P n -left module, then either V = V, hence 
V =v n M°, or V = 0. In the latter case, let v E V\{0}, then V n v is a V n - 
sub-module ^ of V . It follows that the T^-left module homomorphism a : 



V n —* V, V 9 l— *■ V 911 is surjective. Standard arguments based on Corollary |10,3 
and 

V n /RadV n =v n A'/Rad^A^ M p 

Pl-odd" P^odd™ 

complete the proof of the first claim, since ker a is a maximal sub-module 
of V n , thus contains RadV n . 

Assume now that q h n contains an even letter. Let t \= n such that 
t & q and r ^ odd n, then -y r ^ t G kerc n A q = Racb n A 9 , by (|0) and M, 
Corollary 1.6], hence 'j r M q = 0. This shows M q ^ M° (as a P n -module). 

□ 

A direct consequence of [||, Proposition 1.1] is 

10.5 Proposition. Let M be a V n -left module, then, for each p \- odd n, the 
multiplicity of M p in a V n - composition series of M is 

[M,M% :=dim 7p M, 

which is also the multiplicity [M,M P ] of M p in a D n - composition series 
of M. The multiplicity of M° in a V n - composition series of M is 

[ M ' M V = E t M > M % n = dim M - £ [M, M p ] Vn ■ 
p not odd 
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A description of the Cartan invariants 

c qp := [A^M 11 }^ 1-odd n) 

of V n is now immediate from ||. Recall that any word r € N* has a unique 

decomposition r = A 1 ' into Lyndon words r' 1 ), . . . € N* such 

that r*- 1 ) >/ ex • ■ ■ >; ea; r^', where <; e:r denotes the lexicographical order on 
N* ( [14] , Proposition 7.1]). If r is a composition of n, then so is the Lyndon 
sum composition corresponding to r, defined by 

LSC(r) := (sumr (1) ) (sumr (/) ). 

10.6 Corollary. The Cartan matrix ofV n is given by 

c qp = [A*, M% n = #{r^n\r^q, LSC(r) » p }, 

/or oMp,g h otW n. 

Proof. The first equality follows from Proposition 10.5| , the second from ||, 
Corollary 2.1 (and its proof)] (see also [p~5| , Theorem 5.4]), since 



[A 9 , M p ]^ = dim 7 9 A P = dim ~/ g V n -/ p = dim u) q V n uj p , 

by Propositions |To7l| , [1051 , and @. □ 

Let ^4 be a finite dimensional iT-algebra, then the descending Loewy series of 
an A-module M is the chain of sub-modules Rad^M, defined by Rad^ M := 
M and Rad^M := Rad j4 (Rad^" 1) M) for all j G N. 

To conclude this section, enough information on the descending Loewy series 
of V n is presented to determine the nil-potency index of RadTV 

10.7 Lemma. Let M be a V n -left module and U be a sub-module of M such 
that 

(i) M/U is a zero module; 

(ii) U is completely reducible; 

(iii) [U, M p ] j^0jL[U, M q ] and pfcq imply p = q, for all p, q \- odd n; 

In In 

then M is completely reducible. 
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Proof. Assume first that U has co-dimension 1 in M, and let m G M such 
that M = U ®{m )k- Set m := m — X]ph odd n J7?7p m » then M = U © (rh)K, 
since E P h odd n ^?7 P ™ G Z7, by (i). 

We will show that (rh)x is a trivial sub- module of M, which implies the 
claim, by (ii). 

Let r \= odd n and denote by q the partition obtained by rearranging r, then 
one of the following two cases holds. 

case 1: dirr^Af = [M,M q ] = 0, then 7 r m = -^f^frlq'fh = 0. 

In Q ■ 

case 2: dim7 ? M = [M, M q ] v ^ 0, then (hi), @ and (|^) imply 7 r 7 p = 
W?lrlqlp = for all p ^ q such that [M, M p ]^, ^ 0, while 7 p m = for all 
p h odd n such that [M, M p ]„ = 0. It follows that 

r n 

1 1 

ry r m = 7 r m - 2^ —Irlpm = j r m 7jlrl q m = 0, 

Pi-odd" ^ ^ 

by©. 

If the co-dimension d of U in M is larger then 1, then choose a maximal 
sub-module M of M containing U. M is completely reducible, by induction 
on d, and has co-dimension 1 in M, by (i). Now apply the part already 
proven to M instead of U to conclude that M is completely reducible. □ 

10.8 Corollary. Rad^A p C Radg^ 1} A p , for all j G N, p h otM n. 

Proof Let := Radg^A? for all i G N , then R l / R i+1 is completely re- 
ducible P n -module. 

Let i E No and rhn such that M r is isomorphic to an irreducible constituent 
of R l /R l+1 , then £(r) = £(p) — i, by [||, Theorem 2.2]. In particular, for each 
j G N, R 2 ^~ 1 /R 2 ^ is a zero module for V n , since r is not odd whenever 
£(r) = £(p) — (2j — 1). Furthermore, £{r) = £{s) for all r,s \~ n such that M r 
and M s occur in R? 3 /R 2 ^ , hence r |« s implies r = s. 

Applying Lemma |l0~7l to M = R^^/R 2 ^ 1 , U := R 2 i/R 2 i +1 yields com- 
plete reducibility of R^^/R 2 ^ 1 as a 7Vmodule. Now Rad Pn A p = Rad© n A p 
allows to complete the proof by a simple induction. □ 

We conjecture that the descending Loewy series of A p (as a T^-module) is 
equal to the sub-chain of the descending Loewy series of A p (as a I? n -module) 
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consisting of A p and the odd steps Radg"' ^ A p , j E N. A proof, however, 
can only be given in the case where p is a hook partition. 

10.9 Lemma. Let k £ n — 1, 6e ode? and p = A;.l^ n_fc ) h 0(W re ; i/ien 

Rad^A p = Rad^' _1) A p , 

for all j e N. 

Proof. For j = 1, this has been proven in Corollary 10. 3| . Let j > 1. 

If fc > n - 2, then Radg i_1) A^ = 0, by g, Corollary 2.6], and the claim 
follows from Corollary 10.8| . 

Let k < n — 2 and s h n such that £(s) = — 1 and p |~ s, then s = 
(k + l).l-(^-fc-i) or s = k.2M n - k - 2 \ In the latter case, j s j p = 0, by |, 
Proposition 2.1], since j s Jp £ u s T> n u> p 'fp, by (pop. Applying |7], Corollary 2.4] 
and Proposition 10.1 thus yields 

RadgJ _1) A p = (Radgf " 2) A r )wr7 P , 

where r = (k + l).l^ n_fc_1 ). The same argument, applied to r instead of p, 
gives 

Radgf" 2) A r = (Radgf" 3) A s )a; s 7 r , 
where s = (k + 2).l' (n ~ fc ~ 2 ). Furthermore, oj s uj r ^ p G kerc fl A p = Rad-p n A p , 



by Theorem p.l| , ( |30|) and Corollary |10.3| . Putting together all pieces, 

Radgf _1) A p = (RaA^f' 1 ^ A. s )uJslrOJrl q 

C (Rad^^A 5 )^,^ 

C (Rad£ _1) A s )Rad7> A 9 

C (Rad^; 1 V n )Rad^A' ? 

C Rad^A 9 , 

by ( |2"0| ) and induction. □ 

10.10 Theorem. The nil-potency index of RadV n is if n is odd, and 
t;, if n is even. 
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Proof. If n = 2, then V n = A 11 and RadV n = 0. Let n > 3. As a 
consequence of [Q, Corollary 2.6], 



Rad 



(n-l) 



A p 



Rad^" 2) A p = for all p h odd „. 



n, 



since the only partition of n of length n — 1 is q = 2.1'( n 2 \ and q is not 
odd. Corollary 10. 8| therefore implies that the nil-potency index of 

RadP n = Rad Vn AP, 

P^odd™ 

is less or equal n/2. We mention that this part of the claim can also be 
deduced directly from (20), ( |27| ) and the description of Rad"P n given in 
Corollary |10.3| . 

Conversely, consider p = 3.1'^ n ~ 3 ^ h odd n, then Rad^ 3 ^ 
Corollary 2.6] again. Applying Lemma 10.9 yields Rad^ 2 1 1 



,., d n, then Rad^' °'AP + 0, by g 



'A p ^ 0, if n is 



even, and Rad^" 3 )/ 2 )^p ^ 0, if n is odd, which completes the proof. 



□ 
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